On MDS convolutional Codes over $\mathbb Z_{p^r}$

نویسندگان

  • Diego Napp Avelli
  • Raquel Pinto
  • Marisa Toste
چکیده

Resumo Maximum Distance Separable (MDS) convolutional codes are characterized through the property that the free distance meets the generalized Singleton bound. The existence of free MDS convolutional codes over Zpr was recently discovered in [26] via the Hensel lift of a cyclic code. In this paper we further investigate this important class of convolutional codes over Zpr from a new perspective. We introduce the notions of p-standard form and roptimal parameters to derive a novel upper bound of Singleton type on the free distance. Moreover, we present a constructive method for building general (non necessarily free) MDS convolutional codes over Zpr for any given set of parameters.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some results of linear codes over the ring $\mathbb{Z}_4+u\mathbb{Z}_4+v\mathbb{Z}_4+uv\mathbb{Z}_4$

Abstract: In this paper, we mainly study the theory of linear codes over the ring R = Z4 + uZ4 + vZ4 + uvZ4. By the Chinese Remainder Theorem, we have R is isomorphic to the direct sum of four rings Z4. We define a Gray map Φ from R n to Z 4 , which is a distance preserving map. The Gray image of a cyclic code over R is a linear code over Z4. Furthermore, we study the MacWilliams identities of ...

متن کامل

Some Results on Linear Codes over $\mathbb{Z}_4+v\mathbb{Z}_4$

In this paper, we study the linear codes over the commutative ring R = Z4 + vZ4, where v2 = v. We define the Gray weight of the elements of R and give a Gray map from Rn to Z2n 4 , which lead to the MacWillams identity of the linear code over R. Some useful results on self-dual code over R are given. Furthermore, the relationship between some complex unimodular lattices and Hermitian self-dual ...

متن کامل

The dual of convolutional codes over $\mathbb{Z}_{p^r}$

An important class of codes widely used in applications is the class of convolutional codes. Most of the literature of convolutional codes is devoted to convolutional codes over finite fields. The extension of the concept of convolutional codes from finite fields to finite rings have attracted much attention in recent years due to fact that they are the most appropriate codes for phase modulati...

متن کامل

Construction of Unit-Memory MDS Convolutional Codes

Maximum-distance separable (MDS) convolutional codes form an optimal family of convolutional codes, the study of which is of great importance. There are very few general algebraic constructions of MDS convolutional codes. In this paper, we construct a large family of unit-memory MDS convolutional codes over Fq with flexible parameters. Compared with previous works, the field size q required to ...

متن کامل

$(1-2u^k)$-constacyclic codes over $\mathbb{F}_p+u\mathbb{F}_p+u^2\mathbb{F}_+u^{3}\mathbb{F}_{p}+\dots+u^{k}\mathbb{F}_{p}$

Let $\mathbb{F}_p$ be a finite field and $u$ be an indeterminate. This article studies $(1-2u^k)$-constacyclic codes over the ring $\mathcal{R}=\mathbb{F}_p+u\mathbb{F}_p+u^2\mathbb{F}_p+u^{3}\mathbb{F}_{p}+\cdots+u^{k}\mathbb{F}_{p}$ where $u^{k+1}=u$. We illustrate the generator polynomials and investigate the structural properties of these codes via decomposition theorem.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1601.04507  شماره 

صفحات  -

تاریخ انتشار 2016